def gongyue(a, b):
   if b==0:
        return a
   else:
       return gongyue(b,a%b)

if __name__=="__main__":
    a,b=map(int,input().strip().split())
    if a<b:
       c=a
       a=b
       b=c
    print(gongyue(a,b))